Reachability relations, transitive digraphs and groups
نویسندگان
چکیده
منابع مشابه
Highly arc transitive digraphs: reachability, topological groups
Let D be a locally finite, connected, 1-arc transitive digraph. It is shown that the reachability relation is not universal in D provided that the stabilizer of an edge satisfies certain conditions which seem to be typical for highly arc transitive digraphs. As an implication, the reachability relation cannot be universal in highly arc transitive digraphs with prime inor out-degree. Two differe...
متن کاملReachability Relations and the Structure of Transitive Digraphs
In this paper we investigate reachability relations on the vertices of digraphs. If W is a walk in a digraph D, then the height of W is equal to the number of edges traversed in the direction coinciding with their orientation, minus the number of edges traversed opposite to their orientation. Two vertices u, v ∈ V (D) are Ra,b-related if there exists a walk of height 0 between u and v such that...
متن کاملPermutation Groups, Vertex-transitive Digraphs and Semiregular Automorphisms
A nonidentity element of a permutation group is said to be semiregular if all of its orbits have the same length. The work in this paper is linked to [6] where the problem of existence of semiregular automorphisms in vertex-transitive digraphs was posed. It was observed there that every vertex-transitive digraph of order pk or mp, where p is a prime, k 1 and m p are positive integers, has a sem...
متن کامل3-transitive Digraphs
Let D be a digraph, V (D) and A(D) will denote the sets of vertices and arcs of D, respectively. A digraph D is 3-transitive if the existence of the directed path (u, v, w, x) of length 3 in D implies the existence of the arc (u, x) ∈ A(D). In this article strong 3-transitive digraphs are characterized and the structure of non-strong 3-transitive digraphs is described. The results are used, e.g...
متن کاملquasi - transitive digraphs ∗
Let D = (V , A) be a directed graph (digraph) without loops nor multiple arcs. A set of vertices S of a digraph D is a (k, l)-kernel of D if and only if for any two vertices u, v in S, d(u, v) ≥ k and for any vertex u in V \ S there exists v in S such that d(u, v) ≤ l. A digraph D is called quasi-transitive if and only if for any distinct vertices u, v, w of D such that u→ v → w, then u and w a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ars Mathematica Contemporanea
سال: 2014
ISSN: 1855-3974,1855-3966
DOI: 10.26493/1855-3974.521.9d8